Dette spørsmålet har allerede svar her: Pythonsorteringskompleksitet på sortert liste (2 svar) Stengt for 6 år siden. Hvis jeg må sortere en liste, si a ved å bruke sorteringsmetoden i Python som nedenfor ... a = [3,7,1,0,2,8] a.sort () skrive ut en Hva er de verste, gjennomsnittlige og beste tilfellene av slike programmer i tilfelle sortering? Og hvilke kompleksiteter ville de ha i hver? Hvilken sorteringsteknikk bruker python i dette?
2021-02-28 08:16:13
Python bruker Timsort, som ble oppkalt etter Tim Peters, Python-utvikleren som oppfant den. Wikipedia-siden har kompleksitetsinformasjon: Verste fall ytelse O (nlogn) Best case ytelse O (n) Gjennomsnittlig saksytelse O (nlogn) Plasskompleksitet i verste fall O (n) 6 | Er ikke svaret du leter etter? Bla gjennom andre spørsmål som er merket med python-tidskompleksitet, eller still ditt eget spørsmål.